import java.util.HashMap;
import java.util.Map;

public class demo20 {
    public static void main(String[] args) {
        System.out.println(jup(10));
    }
    static Map<Integer,Integer> map = new HashMap<>();
    public static int jup(int n){
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 2;
        }
        if(map.containsKey(n)){
            return map.get(n);
        }else {
            map.put(n,(jup(n-1)+jup(n-2)));
            return map.get(n);
        }

    }
}
